import java.util.ArrayList;
import java.util.Collections;

public class binaryclass 
{
	public static void main(String[] args) 
	{
		int num=10;
		ArrayList<Integer> list = new ArrayList<Integer>(num);

		for(int i=0;i<num;i++)
		{
			list.add(i);
		}
		Collections.shuffle(list);
		System.out.println(list);
		buble(list,num);
		System.out.println(list);
		int chislo=8;
		System.out.println(BinSearch(list,chislo,0,num-1));
	}

	public static int BinSearch(ArrayList<Integer> list, int chislo, int r, int k)
	{
		int i=(r+k)/2;
		if (list.get(i)==chislo) 
			return i;
		if (list.get(i)<chislo) 
			return BinSearch(list,chislo,i+1,k);
		else 
			return BinSearch(list, chislo,r,i-1);
	}

	public static void buble(ArrayList<Integer> list,int num)
	{
		for(int i=0;i<num-1;i++)
		{
			for(int j=0;j<num-i-1;j++)
			{
				if(list.get(j)>list.get(j+1))
				{
					int tmp=list.get(j);
					list.set(j,list.get(j+1));
					list.set(j+1, tmp);
				}
			}
		}

	}


}


